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Claims 



1. An automated method for frequency compensated communications reception 
characterised in that it includes compensating for frequency offset in a received 
signal by adaptively forming a combination of basis functions and a training 
sequence that collectively approximate to a desired frequency-shifted signal to be 
acquired. 

2. A method according to Claim 1 characterised in that it includes constructing a 
reference signal or comparison training sequence that is an adaptively formed 
combination of basis functions and the training sequence. 

3. A method according to Claim 2 for acquiring a signal with a receiver having 
multiple antenna elements, characterised in that the method includes constructing 
the reference signal by minimising a cost function constructed from an adaptively 
weighted combination of basis functions, a training sequence and a received 
signal, together with a constraint to obtain non-trivial solutions. 

4. A method according to Claim 3 characterised in that the constraint requires non- 
zero signal power. 

5. A method according to Claim 3 characterised in that the cost function is J given by: 



samples, w is a vector of beamforming weights which are adaptive to minimise J , 
C is a diagonal matrix having elements of the training sequence on its diagonal, F 
is a matrix having columns defining respective basis functions, v is a vector of 
weights which are adaptive to minimise J, superscript index H indicates a complex 
conjugate transpose and X is a Lagrange multiplier and the term which 
incorporates it is to constrain beamformer output power to be non-zero. 

6. A method according to Claim 5 characterised in that it includes determining the 
adaptive weight vectors w and v at intervals from true estimates of a correlation 
matrix determined from multiple data vectors and from inverses of such estimates 
recursively updated to reflect successive new data vectors which are rows of the 
matrix X. 




where X is a matrix of received signal 
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A method according to Claim 6 characterised in that it includes recursively 
updating inverse correlation matrices by: 



a) forming a vector u(n) having a first element u^n) equal to (n) and 
other elements u p (n) (p= 2 to M) which are respective ratios Up^nj/u^n), 
U pl (n) is a pth element of a first column of a matrix u(n), the matrix 

U(n) = u(n)u H (n) = x(n)x w (n)~x(n-K-i-l)x^(n--K + l), x(n) is a most 
recent data vector and x(n-K + l) is a least recent data vector involved in 
updating and x(n)x"(n) and x(n-K + l)x"(n-K + l) are correlation 
matrices; 

b) premultiplying a previous inverse correlation matrix P(n-l) by vector 
u"(n) and postmultiplied by vector u(n) to form a product and adding the 
product to a forget factor to form a sum; 

c) postmultiplying the previous inverse correlation matrix P(n-l) by vector 
u(n) and dividing by the said sum to form a quotient; and 

d) subtracting the quotient from the previous inverse correlation matrix P(n - 1) 
to provide a difference. 

8. A method according to Claim 2 for acquiring a signal with a receiver having a 
single antenna element, characterised in that the method includes constructing the 
reference signal by minimising a cost function constructed from an adaptively 
weighted combination of basis functions, a scaled received signal and a constraint 
requiring non-zero signal power. 

9. A method according to Claim 8 characterised in that the cost function is / given by: 
J = ||x-CFv|| 2 , where x is a vector of received signal samples, and v, C and F 
are as defined earlier. 

10. A method according to Claim 8 characterised in that the cost function is ./given by: 
J = ||ax-Gv|| 2 +A^a*x H xa-lj , where a is a scaling factor, x is a vector of 
received signal samples, G is a matrix equal to CF and v , X , C , F and H are 
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as defined earlier. 



11. Apparatus for frequency compensated communications reception characterised in 
that it includes means for compensating for frequency offset in a received signal'by 
adaptively forming a combination of basis functions and a training sequence that 
collectively approximate to a desired frequency-shifted signal to be acquired. 

12. Apparatus according to Claim 11 characterised in that it includes means for 
constructing a reference signal or comparison training sequence that is an 
adaptively formed combination of basis functions and the training sequence. 

13. Apparatus according to Claim 12 having a receiver with multiple antenna elements 
for acquiring the received signal, characterised in that the apparatus includes 
means for constructing the reference signal by minimising a cost function 
constructed from an adaptively weighted combination of basis functions, a training 
sequence and a received signal, together with a constraint to obtain non-trivial 
solutions. 

14. Apparatus according to Claim 13 characterised in that the constraint requires non- 
zero signal power. 

15. Apparatus according to Claim 13 characterised in that the cost function is / given 
by: J = ||Xw - CFv|| 2 i^w^Xw^l), where X is a matrix of received signal 

samples, w is a vector of beamforming weights which are adaptive to minimise J , 
C is a diagonal matrix having elements of the training sequence on its diagonal, F 
is a matrix having columns defining respective basis functions, v is a vector of 
weights which are adaptive to minimise superscript index H indicates a complex 
conjugate transpose and X is a Lagrange multiplier and the term which 
incorporates it is to constrain beamformer output power to be non-zero. 

16. Apparatus according to Claim 15 characterised in that it includes means for 
determining the adaptive weight vectors w and v at intervals from true estimates 
of a correlation matrix determined from multiple data vectors and from inverses of 
such estimates recursively updated to reflect successive new data vectors which 
are rows of the matrix X . 
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17. Apparatus according to Claim 16 characterised in that it includes means for 
recursively updating inverse correlation matrices by: 

a) forming a vector u(n) having a first element u^n) equal to yU^ (n) and 
other elements u p (n) (p= 2 to M) which are respective ratios U pl (n)/u,(n), 
U p>1 (n)is a pth element of a first column of a matrix u(n), the matrix 

U(n) ■ u(n)u H (n) = x(n)x /f (n)-x(n-K + l)x w (n-K + l) f x(n) is a most 
recent data vector and x(n-K + l) is a least recent data vector involved in 
updating and x(n)x*(n) and x(n -K + ljx^n-K + l) are correlation 
matrices; 

b) premultiplying a previous inverse correlation matrix P(n-l) by vector 
u^n) and postmultiplied by vector u(n) to form a product and adding the 
product to a forget factor to form a sum; 

c) postmultiplying the previous inverse correlation matrix P(n-l) by vector 
u(n) and dividing by the said sum to form a quotient; and 

d) subtracting the quotient from the previous inverse correlation matrix P(n -l) 
to provide a difference. 

18. Apparatus according to Claim 12 having a receiver with a single antenna element 
for acquiring the received signal, characterised in that the apparatus includes 
means for constructing the reference signal by minimising a cost function 
constructed from an adaptively weighted combination of basis functions, a scaled 
received signal and a constraint requiring non-zero signal power. 

19. Apparatus according to Claim 18 characterised in that the cost function is J given 
by: J = ||x-CFvf, where x is a vector of received signal samples, and v , C and 
F are as defined earlier. 

20. Apparatus according to Claim 18 characterised in that the cost function is J given 
by: J=||ax-Gv|| 2 +J^a*x H xa-lj , where a is a scaling factor, x is a vector of 
received signal samples, G is a matrix equal to CF and v, X, C, F and J7are 
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as defined earlier. 

21. Computer software for controlling a computer processor and for use in frequency 
compensated communications reception characterised in that it includes program 
code instructions for compensating for frequency offset in a received signal by 
adaptively forming a combination of basis functions and a training sequence that 
collectively approximate to a desired frequency-shifted signal to be acquired. 

22. Computer software according to Claim 21 characterised in that it includes program 
code instructions for constructing a reference signal or comparison training 
sequence that is an adaptively formed combination of basis functions and the 
training sequence. 

23. Computer software according to Claim 22 for use in processing received signals 
acquired by a receiver with multiple antenna elements, characterised in that the 
computer software includes program code instructions for constructing the 
reference signal by minimising a cost function constructed from an adaptively 
weighted combination of basis functions, a training sequence and a received 
signal, together with a constraint to obtain non-trivial solutions. 

24. Computer software according to Claim 23 characterised in that the constraint 
requires non-zero signal power. 

25. Computer software according to Claim 23 characterised in that the cost function is 
J given by:/ = ||Xw-CFv| 2 + A,(w H X H Xyv -l), where X is a matrix of received 
signal samples, w is a vector of beamforming weights which are adaptive to 
minimise / , C is a diagonal matrix having elements of the training sequence on its 
diagonal, F is a matrix having columns defining respective basis functions, v is a 
vector of weights which are adaptive to minimise J, superscript index H indicates a 
complex conjugate transpose and X is a Lagrange multiplier and the term which 
incorporates it is to constrain beamformer output power to be non-zero. 

26. Computer software according to Claim 25 characterised in that it includes program 
code instructions for determining the adaptive weight vectors w and v at intervals 
from true estimates of a correlation matrix determined from multiple data vectors 
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and from inverses of such estimates recursively updated to reflect successive new 
data vectors which are rows of the matrix X . 

27. Computer software according to Claim 26 characterised in that it includes program 
code instructions for recursively updating inverse correlation matrices by: 

a) forming a vector u(n) having a first element u^n) equal to ^J\J U (n) and 
other elements u p (n) (p= 2 to M) which are respective ratios Up^/u^n), 
TJ pl (n) is a pth element of a first column of a matrix u(n), the matrix 

U(n) m u(n)u^(n) = x(n)x /f (ii)-x(n--K + l)x^(n-K + l) 1 x(n) is a most 
recent data vector and x(n~K + l) is a least recent data vector involved in 
updating and x(n)x" (n) and x(n - K + l)x" (n - K + 1) are correlation 
matrices; 

b) premultiplying a previous inverse correlation matrix P(n-l) by vector 
u"(n) and postmultiplied by vector u(n) to form a product and adding the 
product to a forget factor to form a sum; 

c) postmultiplying the previous inverse correlation matrix P(n-l) by vector 
u(n) and dividing by the said sum to form a quotient; and 

d) subtracting the quotient from the previous inverse correlation matrix P(n -l) 
to provide a difference. 

28. Computer software according to Claim 22 for use in processing received signals 
acquired by a receiver with a single antenna element, characterised in that the 
computer software includes program code instructions for constructing the 
reference signal by minimising a cost function constructed from an adaptively 
weighted combination of basis functions, a scaled received signal and a constraint 
requiring non-zero signal power. 

29. Computer software according to Claim 28 characterised in that the cost function is 
J given by: J = ||x - CFv|| 2 , where x is a vector of received signal samples, and v, 
C and F are as defined earlier. 
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30. Computer software according to Claim 28 characterised in that the cost function is 
J given by: J = |[ox-Gvf + rfa*x H xa--lj , where a is a scaling factor,x is a 

vector of received signal samples, G is a matrix equal to CF andv, X, C, F and 
Hare as defined earlier. 
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